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(57) An apparatus and method for performing 
coarse frequency synchronization in an orthogonal fre- 
quency division multiplexing (OFDM) receiver includes 
cyclically shifting a received signal X(k) by a predeter- 
mined shift amount d, determining the length of a sum- 
mation interval according to a phase coherence band- 
width and a number /Cof sub-bands into which the sum- 
mation interval is divided, generating and adjusting a 
symbol time offset according to the number K of sub- 
bands, generating a weighted phase reference signal Z 
(k) which is phase-shifted by the symbol time offset and 
weighted by a weighting vector determined according to 
a frequency band, partially correlating the shifted signal 
X(k+d) and the weighted phase reference symbol Z(k) 
and calculating a partial correlation value for each of the 
K sub-bands; and determining the shift amount d max at 
a maximum sum of the partial correlation values and 
outputs the shift amount d max as an estimated coarse 
frequency offset. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to the field of orthogonal frequency division multiplexing (OFDM) technology. 
More particularly, the present invention relates to a coarse frequency synchronization method and apparatus in an 
OFDM receiver. 

[0002] OFDM technology relates to digital modulation for satisfactorily minimizing interference by multiple-path or 
fading channels near each other in frequency. In particular, since OFDM technology has excellent spectrum efficiency, 
much research is conducted regarding its application to various fields of wireless communications. However, OFDM 
technology is vulnerable to frequency synchronization and symbol timing synchronization. OFDM technology has been 
adopted as a standard by a European digital video broadcasting (DVB) method, the IEEE 802.11 a standard that is a 
wide-band wireless local area network (LAN) that supports transmission of a signal at a speed of 20 Mbps or more, 
and a physical layer of a high performance LAN (HiPERLAN/2) suggested by broadband radio access network (BRAN) 
European Telecommunications Standard Institute (ETSI). In particular, a coarse frequency synchronization method is 
applicable to the European DVB. 

[0003] In a conventional frequency synchronization method, a correlation value is obtained by determining the length 
of a summation interval according to a phase coherence bandwidth, dividing it into sub-bands, computing correlation 
values for the respective sub-bands, and averaging the correlation values, so as to supplement a correlation bandwidth 
reduced by a frame synchronization offset. In this way, it is possible to solve problems caused by the frame synchro- 
nization offset, thus enabling coarse frequency synchronization. However, this method is substantially difficult to be 
realized, since a sample offset must be compensated for within a range of ± 15 samples. 

SUMMARY OF THE INVENTION 
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[0004] In an aspect there is provided a coarse frequency synchronization apparatus of an orthogonal frequency 
division multiplexing (OFDM) receiver, including a buffer that receives a demodulated signal X(k) and outputs a shifted 
signal X(k+d) generated by cyclically shifting the signal X(k) by a predetermined shift amount d, a controller that de- 
termines a length of a summation interval according to a phase coherence bandwidth and a number Kof sub-bands 
into which the summation interval is divided, and generates and adjusts a symbol time offset according to the number 
Kof sub-bands, a weighted phase reference signal (PRS) generating unit that generates a weighted phase reference 
signal Z(k) whose phase is shifted by the symbol time offset and that is weighted by a weighting vector determined 
according to a frequency sub-band, a counter that counts the shift amount d, a partial correlation unit that receives the 
shifted signal X(k+d) and the weighted phase reference signal Z(k), calculates a partial correlation value for each of 
the K sub-bands, and an offset estimator that calculates the shift amount d max where the sum of the partial correlation 
values is a maximum and outputs the shift amount d max as an estimated coarse frequency offset value. 
[0005] The partial correlation unit may calculate the partial correlation value for each sub-band using the equation 
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wherein N is a number of subcarriers and the predetermined shift amount d is between -— and — . 
[0006] The weighted PRS generating unit may include a reference symbol generator that generates a reference 
symbol, a reference symbol generator that weights the reference symbol using the weighting vector, a phase shift 
generating unit that shifts the phase of the reference symbol by the symbol time offset and outputs a phase-shifted 
reference symbol, and a multiplication unit that multiplies the weighted reference symbol by the phase-shifted reference 
symbol and outputs a result of multiplication as the weighted phase reference signal Z(k). 

[0007] The phase shift generating unit may generate a complex number corresponding to each of a plurality of sub- 
carriers, by which a phase is rotated, and multiply the generated complex number by the reference symbol to generate 
the phase-shifted reference symbol. The weighting vector may include a first weight allocated to a first sub-band of a 
first frequency and a second weight allocated to a second sub-band of a second frequency, wherein the first frequency 
is higher than the second frequency and the first weight is higher than the second weight. 

[0008] The number Kof sub-bands may be set to be less than 2T off where T off is a maximum time offset for which 
frame synchronization can be achieved. The weights in the weighting vector may be directly proportional to frequencies 
of a corresponding frequency sub-band. 

[0009] At least one of the above and otherfeatures and advantages may be realized by providing a coarse frequency 
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synchronization method for use in an orthogonal frequency division multiplexing (OFDM) receiver, including receiving 
a demodulated symbol X(k) and outputting a shifted symbol X(k+d) generated by cyclically shifting the symbol X(k) by 
a predetermined shift amount d, determining a length of a summation interval according to a phase coherence band- 
width and a number Kot sub-bands into which the summation interval is divided, and generating a symbol time offset 

5 according to the number K of sub-bands, generating a reference symbol Z(k) whose phase is shifted by the symbol 
time offset and that is weighted by a weighting vector determined according to a frequency sub-band : counting the 
shift amount d f calculating a partial correlation value between the shifted symbol X(k+d) and the weighted phase ref- 
erence signal Z(k) for each of the K sub-bands, and finding a shift amount d max where the partial correlation value is 
a maximum and outputting the shift amount d max as an estimated coarse frequency error value. 

10 [0010] The partial correlation value may be calculated for each sub-band using the equation 



K-l <m+))(A'/ *)-] 
15 m~0 k~m{NfK) 



where N is a number of subcarriers and the predetermined shift amount d is between -— and — 
[0011] The generating the weighted phase reference signal may include generating a reference symbol, weighting 
20 the reference symbol using the weighting vector, outputting a phase-shifted reference symbol whose phase is distorted 
by shifting the phase of the reference symbol by the symbol time offset, and multiplying the weighted reference symbol 
by the phase-shifted reference symbol and outputting a result of multiplication as the weighted phase reference signal 
Z(k). 

[0012] The phase shifting of the reference symbol may include generating a complex number corresponding to each 
25 of a plurality of subcarriers, by which a phase is rotated, and the generated complex number is multiplied by the ref- 
erence symbol to generate the phase-shifted reference symbol. 

[0013] The reference symbol may be weighted using the weighting vector including a first weight allocated to a first 
sub-band of a first frequency and a second weight allocated to a second sub-band of a second frequency, wherein the 
first frequency is higher than the second frequency and the first weight is higher than the second weight. At least two 
30 of the steps on the reference symbol may be performed simultaneously. 

[0014] The number Kof sub-bands may be set to be less than 2 T off where T off is a maximum time offset for which 
frame synchronization can be achieved. The weights in the weighting vector may be directly proportional to frequencies 
of a corresponding frequency sub-band. 

The present invention is therefore directed to a coarse frequency synchronization method and apparatus in an orthog- 
35 onal frequency division multiplexing (OFDM) receiver, which aims to substantially overcome one or more of the prob- 
lems due to the limitations and disadvantages of the related art. 

[001 5] It is therefore a feature of an embodiment of the present invention to provide a coarse synchronization method 
and apparatus in an OFDM receiver which performs stable frequency synchronization. 

[0016] It is another feature of an embodiment of the present invention to provide a coarse synchronization method 
40 and apparatus which uses a small amount of computation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] The above and other features and advantages of the present invention will become more apparent to those 
45 of ordinary skill in the art by describing in detail exemplary embodiments thereof with reference to the attached drawings 
in which: 

FIG. 1 is a block diagram illustrating an orthogonal frequency division multiplexing (OFDM) receiver according to 
an embodiment of the present invention; 
50 FIG. 2 illustrates the effect of symbol distortion caused by a time frequency error; 

FIG. 3 is a block diagram illustrating a coarse frequency synchronization unit according to an embodiment of the 
present invention; 

FIG. 4 is a flowchart illustrating a coarse frequency synchronization method according to an embodiment of the 
present invention; and 

55 FIGS. 5A and 5B are graphs illustrating the correlation between a reference symbol and a received symbol with 

respect to changes in a symbol time offset. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0018] Korean Patent Application No. 2004-3234, filed on January 16, 2004, in the Korean Intellectual Property 
Office, and entitled: "Coarse Frequency Synchronization Method and Apparatus in OFDM System," is incorporated by 

5 reference herein in its entirety. 

[0019] The present invention will now be described more fully hereinafter with reference to the accompanying draw- 
ings, in which exemplary embodiments of the invention are shown. The invention may, however, be embodied in dif- 
ferent forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments 
are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to 

10 those skilled in the art. Like reference numerals refer to like elements throughout. 

[0020] FIG. 1 is a block diagram of an orthogonal frequency division multiplexing (OFDM) receiver according to an 
embodiment of the present invention. The OFDM receiver includes an OFDM demodulation unit and an OFDM syn- 
chronization unit. The OFDM demodulation unit includes a radio frequency (RF) receiver 1 05, an analog-to-digital (AD) 
converter 110, an in-phase/quadrature (l/Q) filter 115, a frequency correction unit 120, a fast Fourier transform (FFT) 

15 unit 125. a sub-carrier demodulator 130, a deinterleaver 135, and a Viterbi decoder 140. When an RF signal is input 
to the RF receiver 105, the received RF signal is quantized by the AD converter 110. The l/Q filter 115 then separates 
the quantized RF signal into an in-phase (I) component and a quadrature (Q) component. The frequency correction 
unit 120 corrects a frequency error of the signal filtered by the l/Q filter 115. The frequency correction unit 120 includes 
a digital automatic frequency controller (AFC) 121, a serial to parallel (S/P) converter 122, and a guide interval (Gl) 

20 remover 123. 

[0021] The OFDM synchronization unit performs time synchronization and frequency synchronization. The OFDM 
synchronization unit includes a frame synchronizer 150, a symbol synchronizer 155, a coarse frequency synchronizer 
1 60, and a fine frequency synchronizer 1 65. The OFDM synchronization unit uses the frame synchronizer 1 50 and the 
symbol synchronizer 155 for time synchronization, and uses the coarse frequency synchronizer 160 and the fine fre- 

25 quency synchronizer 165 for frequency synchronization. 

[0022] To aid in understanding a coarse frequency apparatus and method according to the present invention, a 
correlation value and a phase coherence bandwidth applied in this invention will now be described. 
[0023] First, to identify the effect of carrier frequency error of a received signal, it is assumed that the k-th subcarrier 
received frequency of the received signal is f k + f offr where f k is a frequency of the k-th sub-carrier and f off is a frequency 

30 offset. A frequency offset is expressed as a multiple of a subcarrier frequency interspacing. In general, the frequency 
offset includes an offset expressed as an integer multiple of the subcarrier frequency interspacing and an offset ex- 
pressed as decimal multiples thereof, which are separately processed. Thus, each term of f k + f off '\s defined as follows: 

' s 

f off =Af\ = ± = (Af t + Af f )±- (1) 

1 S ' S 

where Af is the frequency offset of a subcarrier expressed by a multiple of subcarrier frequency interspacing, and T s 
is a signal period. Also, Af can be replaced with the sum of an integer Afj and a floating decimal Afythat satisfies the 
condition -1/2 <Af f < 1/2 . Given this condition, a received signai r of an n-th symbol is defined by Equation (2). Here, 
noise has been neglected for convenience in expanding the equation. 

(2) 
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where C n k denotes an n-th symbol of the k-th subcarrier in the frequency domain and N denotes the number of sub- 
carriers. 

[0024] Meanwhile, when an integer multiple of the frequency offset is zero, i.e., Af f = 0, a demodulated signal O np 
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is given by Equation (3): 



/n=0 



N 

, /V-l 

N hti (3) 

i -V-l A/- 1 

JL V 1 r 1 J ln[k+ &fj — p)m I /V 



/«=0 



= J_ y />-*-4/V ) sin( 7r(p - k - Af f ) 

[0025] The demodulated signal C np in Equation (3) is calculated only when k is an integer. Thus, if the frequency 
offset Af f is zero, the amplitude of the demodulated signal C* n p is non-zero only at a frequency where k equals p, and 
is zero at all other frequencies, thus maintaining orthogonality among frequencies. However, if the frequency error Af f 
is non-zero, the amplitude of the demodulated signal C n p is reduced even when k equals p, and the amplitude of the 
demodulated signal C n p becomes not zero at other frequencies. These phenomena cause interference between sub- 
carriers, leading to inter-channel interference (101). The demodulated signal C np is obtained from the received signal 
of Equation (2) as follows: 

i /V (J I 

1 N ffn 



1 

r ,„=0 A =0 



35 [0026] This demonstrates that when the frequency offset is an integer multiple of a subcarrier frequency, a signal 
intended for demodulation is shifted by - Af h where A/- is an integer. Since Equation (4) includes a discrete Fourier 
transform (DFT) process, the shift in this equation is cyclic. 

[0027] Thus, in a coarse frequency synchronization method according to the present invention, a correlation value 
is calculated by sequentially rotating the already known phase reference signal and received signal by symbol intervals, 
40 and the amount of rotation where the maximum correlation value occurs is determined as an integer multiple of a 
frequency offset. This relationship is defined by Equation (5): 



3X f N ' \ 
\*£XiUk + d)) N )Z*{k)\ (5) 



where ((k + d )) N represents a modulo-N summation operation, X(k) is the k-th received signal after performing DFT, 
and Z(k) is the k-th phase reference signal. Also, X(k) and Z(k) are frequency domain signals. 
so [0028] While this method can correct a frequency offset when frame synchronization occurs, this method cannot 
correct a frequency offset when frame synchronization has not been realized. In accordance with an embodiment of 
the present invention, this problem can be solved by analyzing a phase coherence bandwidth for the received signal 
and the phase reference signal. 

[0029] The phase coherence bandwidth for the received signal and phase reference signal in a digital audio broad- 
55 casting (DAB) system using OFDM will now be described as an example. In general, channel coherence bandwidth 
refers to a statistically measured frequency band where a channel can be deemed as "flat," i.e., passing signals so 
that they have approximately the same gain and linear phase over an entire spectrum. That is, a channel coherence 
bandwidth is a frequency band within which two different arbitrary frequency components have a strong correlation 
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therebetween. In this case, assuming that the coherence bandwidth of a channel is B c , two sinusoidal wave signals 
having a frequency spacing larger than that of coherence bandwidth B c are affected differently within the channel. 
Thus, the correlation between these two received signals cannot be ensured. 

[0030] A phase coherence bandwidth is defined as a frequency interval where two signals having a delay in the time 
domain and generated by performing a DFT on the same signal maintain their correlation in the frequency domain. 
Analogous to the channel coherence band, it can also mean a frequency band, corresponding to the phase coherence 
bandwidth, within which any two signals have a strong correlation. 

[0031] Let a time domain signal in the OFDM system be z(t), a delayed signal having a frame synchronization offset 
of T off with respect to z(t) be Z(t + T off ), and a frequency domain signal that has undergone DFT be Z(k), a signal 
generated by performing DFT on z(t + T off ) is given by Equation (6): 



DFT {z(t + T oJ ) } = £ e i2 ' TkT ^ '* Z{k) 



(6) 



15 



20 



Here, for convenience in expanding the equation, both noise and frequency offset are ignored, and N is the number 
of subcarriers. 

[0032] As described above, the phase coherence bandwidth is defined as a frequency band within which two signals 
always have a strong correlation. That is, a frequency band B having the largest bandwidth where a correlation value 
of the two signals Z(k) and ^off'^Z (k) is always greater than or equal to a threshold is the a phase coherence 
bandwidth. This relationship is expressed by Equation (7): 



25 
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> T c , for all m 



(7) 



i/0<m<N-B, 0 < B <; N 



where T c is a threshold and N denotes the number of subcarriers. If an OFDM signal satisfies \Z(k)\ = 1 , the left side 
30 of Equation (7) can be expanded as shown in Equation (8): 



%Z 0 (k)e JlMr - iN Z(k) 



(8) 



r>, + B~\ 

£ casdnkT^ IN) 



2sin(2a*7^/AO 



§ < m < N - B, 0 < B < N 



[0033] These conditions are applicable to a DAB system. Since in Equation (8), the lower bound m of the summations 
45 is not fixed, the relation between the frame synchronization offset T off and a summation interval k is not clear. Thus, 
Equation (8) can be rewritten as Equation (9), in which the summations have a lower bound of zero, i.e., to be inde- 
pendent of the start position m. 



50 



55 



• -r n - 1 />? ->• n— I 

X cos( 2rrkT o/J I IV) 4- s in( 2nkT oJf I N) 



J(X cos l7tkT o ff 1 N ) 2 + (2 sin 2nkT oj} I N) 2 



(9) 



[0034] Furthermore, Equation (9) can be combined with Equation (7) to yield Equation (10), which can be used to 
obtain a phase coherence bandwidth with respect to changes in a frame synchronization offset: 
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<£ cos 2**7^ / AO + (X sm 2nkT off )" > T c 



[0035] The left side of Equation (10) is a correlation function of original signal z(t) and delayed signal z(t + T off ), 
having a frame synchronization offset of T off , in the frequency domain with respect to the summation interval k. That 
is, the phase coherence bandwidth refers to a frequency band B where the correlation function of the two signals having 

10 the frame synchronization error T off expressed in Equation (10) is always greater than or equal to the threshold T c . 
[0036] Meanwhile, it is assumed that z(t) and x(t) are a reference signal and a received signal generated by performing 
an inverse fast Fourier transform (IFFT) on the phase reference signal Z(k) and signal X(k) in Equation (5), respectively. 
It is further assumed that the received signal x(t) has a time delay, i.e., frame synchronization error. Given these as- 
sumptions, there is a reciprocal relation between a frame synchronization error At and a phase coherence bandwidth 

15 on the frequency axis. This relationship means that as the frame synchronization error At increases, the phase coher- 
ence bandwidth on the frequency axis decreases. 

[0037] The coarse frequency synchronization method according to an embodiment of the present invention is based 
on coarse frequency synchronization using a correlation value between reference signals. When calculating a corre- 
lation value according to the present invention, a summation interval BWLen is set to be smallerthan a phase coherence 

20 bandwidth B calculated for a reference signal and a received signal having a time offset. That is, in order to calculate 
a correlation value between a shifted received signal and reference signal, the summation interval is divided into a 
plurality of intervals that are smallerthan a phase coherence bandwidth of two signals, partial correlation values are 
calculated for each small interval resulting from the division, and an average or sum of the partial correlation values is 
taken to determine a shift amount where the maximum correlation value is generated. 

25 [0038] Since this method excludes a non-coherence band where accurate frame synchronization between reference 
and received signals is not achieved, the correlation function value is always meaningful. Thus, coarse frequency 
synchronization is accurately performed within a time offset range that can be ensured by frame synchronization. These 
principles are applied to the coarse frequency synchronization apparatus and method of the present invention. 
[0039] Furthermore, in order to estimate a coarse frequency error, the present invention generates a predistorted 

30 phase reference signal. First, the effect of signal distortion with respect to a time offset will now be described with 
reference to FIG. 2. 

[0040] As shown in FIG. 2, a time offset in OFDM causes phase rotation in proportion to the order of a subcarrier in 
a sequence of subcarriers. For mathematical convenience, it is assumed that only one symbol interval of the entire 
signal is used, a transmission channel is an additive white Gaussian noise (AWGN) channel, and accurate frequency 
35 synchronization in a.received signal is achieved. If time synchronization does not occur in an OFDM system, a received 
signal r n (t) in the n-th symbol interval is defined by Equation (11): 



^<o = Z c .^^«+*<o (n) 

where N is the number of subcarriers, C n k is a signal in the n-th symbol transmitted through the k-th subcarrier, y n/f ' 
is the k-th subcarrier signal, and n(t) is AWGN with variance oi. 
[0041] Equation (11 ) can be rewritten as Equation (12): 



r„«) = t.C„. l e J2 * > +»(r) (12) 
where f k is a subcarrier frequency defined as 1^MT S . 

[0042] Here, in order to observe the effect of time synchronization on the received signal, it is assumed that sampling 
is performed with a period 



t= N m+x 
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In this case, T s is an OFDM signal period, rn is the sampling order, and t is a sampling error, i.e., a time offset. 
[0043] While satisfying the above conditions, a discrete signal generated by sampling the received signal expressed 
in Equation (12) is given by Equation (13): 

fZn — •(— m-t-r) 



= ^C luk e J7nk ™'"e' 2 '* T,T > +n(m) (13) 

A 

[0044] A demodulated signal C np obtained from the received signal is thus expressed by Equation (14): 



N-l 



(14) 



w=0 m=0 



[0045] Here, 

30 ^n-ntk-pVN 

tc=0 

is expressed by Equation (15): 



/v —I 

2>'" = 



N, if a = 1 

. r , (15) 



[0046] Here, a in Equation (15) is given by Equation (16): 

a =e /2K(k-p?N 



(16) 



[0047] That is, since k, p, and N are all integers in Equation (16), k - p needs to be an integer multiple of N such that 
a =1 . Otherwise, a N =1 for any value of a satisfying a*1 results in zero, as shown in Equation (1 7): 

50 y e ;a*>nik- P) ,N f N * if ' k = P + <xN, a is integer ^ 

/;|=(J [ 0, otherwise 

[0048] Since it is possible to apply the conditions of Equation (1 7) to Equation (14) only if a=0, the result is expressed 
55 by Equation (18): 
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[0049] Furthermore, the term n(p) in Equation (14) that is a value generated by converting noise n(m) to a frequency 
domain is AWGN having the same variance as the noise n(m) that is also AWGN. Thus, the effect of noise is not directly 
related to time synchronization of an OFDM signal. 

[0050] Therefore, it is evident from Equation (1 8) that, due to the effect of an offset occurring when time synchroni- 
es zation is not achieved ; the received signal C n p is demodulated by rotating the phase of a transmission signal C n p to 
be demodulated. In this case, the amount of phase rotation is determined as a value proportional to the product of a 
time offset rand the position p of a subcarrier. 

[0051] That is, the received signal in Equation (1 8) suffers phase rotation due to a time offset. The phase is rotated 
by xxp in proportion to the order p of subcarriers. Thus, the present invention generates a phase reference signal, 
20 whose phase has been pre-distorted or shifted, and uses the phase reference signal in detecting coarse frequency 
synchronization, thus allowing more accurate frequency synchronization detection. Here, t corresponds to a signal 
time offset Af, that will be described later. 

[0052] A coarse frequency synchronization apparatus according to an embodiment of the present invention includes 
a controller that controls a weighting vector to generate a phase reference signal weighted during estimating a coarse 
25 frequency error, and a weighted phase reference signal generator that generates the reference signal using the weight- 
ing vector. The controller and the weighted phase reference signal generator will now be described in detail with ref- 
erence to FIG. 3. 

[0053] FIG. 3 is a block diagram of a coarse frequency synchronization apparatus according to an embodiment of 
the present invention. The coarse frequency synchronization apparatus of FIG. 3 includes a coarse frequency offset 
30 estimating unit 310, a weighted phase reference signal (PRS) generating unit 320, and a controller 330. The phase 
reference signal may also be referred to as a reference symbol. 

[0054] A symbol buff er 31 1 performs a FFT on received signal data and stores a result of the FFT. A partial correlation 
unit 312 calculates a correlation value. The partial correlation controller 313 receives information regarding lengths 
and a number of coherence bands from the controller 330 and sends it to the partial correlation unit 312. An offset 

35 estimator 314 estimates a frequency offset using a maximum correlation value. A reference symbol generator 321 
generates a reference symbol defined by a system. A weighted reference symbol generator 322 generates a weighted 
reference symbol using a weighting vector stored in a weighting vector table storage unit 323. A phase shift generator 
324 receives a control signal for an allowable time synchronization error and generates a phase shift value using the 
control signal. A multiplication unit 325 multiplies the weighted reference symbol by the phase shift value and a refer- 

40 ence symbol buffer 326 stores a result of multiplication as the weighted phase-shifted reference signal. The controller 
330 controls an overall operation of the coarse frequency synchronization apparatus including the phase shift generator 
324. 

[0055] More specifically, the controller 330 controls the lengths of and a number of coherence sub-bands for partial 
correlation, controls the weighted reference symbol generator 321 to apply the weighting vector table thereto, controls 
45 the phase shift generator 324 to pre-distort or shift the reference symbol, and controls the amount of rotation required 
to generate the reference symbol by the reference symbol generator 321 . 

[0056] FIG. 4 is a flowchart illustrating a coarse frequency synchronization method according to an embodiment of 
the present invention. In this method, a loop for computing an overall correlation value is repeated a number of times 
to estimate a frequency error using a control signal generated by a controller. When the number of times to estimate 
50 the frequency error falls within a range ofi_L of frequency offset estimation and a range off_T of allowable time syn- 
chronization offset, the loop is completed and a frequency offset that is an integer multiple is estimated using a coarse 
frequency offset estimator, described in detail below. 

[0057] FIGS. 5A and 5B illustrate that a correlation between sub-bands of a coherence bandwidth increases towards 
the start of the coherence bandwidth and decreases towards the end thereof. Therefore, a weighting vector is deter- 
55 mined such that a large weight is generated and applied to the reference symbol in a low-frequency band of an OFDM 
symbol period and a small weight is generated and applied to the reference symbol in a high-frequency band thereof. 
[0058] Although a size of the weighting vector can be equal to that of an OFDM symbol, its size may also be deter- 
mined to correspond to a number of coherence bandwidths for convenience, as set forth below. 
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Wj= [32, 31 , 30, 29, 28, .... 4, 3, 2, 1] 



(19) 



10 



15 



[0059] Referring to Equation (1 9), a number of coherence sub-bands is determined to be thirty -two when an allowable 
time synchronization error is sixteen, and weighting vectors for respective coherence sub-bands are computed using 
Equation (1 9). Here, the respective weighting vectors may be changed within a range when a weight for a low-frequency 
sub-band of a coherence sub-band is the largest value. 

[0060] Application of the weighting vectors to coarse frequency synchronization prevents the performance of coarse 
frequency synchronization from deteriorating due to an error occurring when a level of a received signal is too low and 
channel distortion is excessive. Accordingly, it is possible to further increase the effect of a coarse frequency synchro- 
nization method according to the present invention by determining a level of a signal input from an RF tuner and 
determining a weighting vector according to the determined level. 

[0061] An equation required for coarse frequency synchronization using a weighting vector can be expanded as 
follows: 
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where N is the number of subcarriers, K is the number of coherence sub-bands, N/K is a length BWLen of a 
coherence sub-band, Z(k) is a reference symbol that is pre-distorted by distorting a phase for an allowable time syn- 
chronization error, and Wm is a weighting vector. Thus, assuming that an individual subcarrier width has a coherence 
band BW S , each coherence band BWs equals BW/K where BW is the entire bandwidth of the OFDM symbol. The 
number K of sub-bands may be set to be less than 2T ofP where T off is a maximum time offset for which frame synchro- 
nization can be achieved. 

[0062] The performance of coarse frequency synchronization using the subcarrier bandwidth can be improved by 
pre-distorting the reference symbol using a symbol time offset to increase an allowable time synchronization error and 
by applying a weighting vector to the coherence band to differentiate correlations between the respective coherence 
sub-bands. 

[0063] Referring again to FIG. 4, the lengths BWLen and number K of coherence sub-bands, an allowable time 
synchronization error, a control value for a weighting vector, and a range of frequency offset estimation are determined 
(step 41 0). Next, the phase of a reference symbol is shifted according to an allowable time synchronization error (step 
420). Next, the reference symbol is shifted by the shift amount d, thus obtaining a reference symbol Z(k+d) (step 430), 
and a weight Wis given to the reference symbol Z(k-hd) according to a weighting vector table, thus obtaining a reference 
symbol WZ(k+d) (step 440). Step 440 may be performed simultaneously with steps 420 and 430. After step 440, a 
weighted reference symbol whose phase is distorted by a symbol time offset is generated (step 450). 
[0064] Assuming that N is the number of subcarriers and the predetermined shift amount d of the shifted signal 

received by the partial correlation unit 312 is between -— and — , the partial correlation unit 312 of FIG. 3 calculates a 

N N 

partial correlation value between the received symbol X(k+d) shifted by the predetermined shift amount d and the 
weighted reference symbol Z(k) that is predistorted, while counting the shift amount d for each of the /^coherence sub- 
bands, or calculating the sum 



K-\ 



(m+l)(/V / K)~\ 



k-m(N t K) 



so of partial correlation values (step 460). The method returns to step 420 to again shift the phase of the reference symbol 
until a correlation value is computed within the range off_L of frequency offset estimation and the range of allowable 
time synchronization error off_L (step 470). 

[0065] Thereafter, the shift amount d is determined from when the sum 
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input from the partial correlation unit 312 has a maximum value and the determined shift amount d max is output as an 
estimated coarse frequency offset value (step 480). 

[0066] FIGS. 5A and 5B show correlation between the phase reference signal and the received signal with respect 
to change in symbol time offset. It is evident from these figures that coherence bandwidth varies with symbol time 
offset. Thus, by performing a coarse frequency synchronization algorithm after setting an appropriate coherence band- 
width, a coarse frequency offset can be effectively estimated. 

As described above, using a coarse frequency synchronization method and apparatus according to the present inven- 
tion, it is possible to obtain frequency synchronization that is represented by an integer multiple and improve the per- 
formance of the DAB system by applying the method to the DAB system, thereby more stably operating the DAB system. 
[0067] While this invention has been particularly shown and described with reference to an embodiment thereof, it 
will be understood by those skilled in the art that various changes in form and details may be made therein without 
departing from the scope of the invention as defined by the appended claims. Thus, the scope of the present invention 
is limited not by the foregoing but by the following claims, and all differences within the range of equivalents thereof 
should be interpreted as being within the scope of the present invention. 



Claims 



20 



A coarse frequency synchronization apparatus of an orthogonal frequency division multiplexing (OFDM) receiver, 
the apparatus comprising: 
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30 



35 



a buffer that is arranged to receive a demodulated signal X(k) and outputs a shifted signal X(k+d) generated 
by cyclically shifting the signal X(k) by a predetermined shift amount d; 

a controller that is arranged to determine a length of a summation interval according to a phase coherence 
bandwidth and a number K of sub-bands into which the summation interval is divided, and to generate and to 
adjust a symbol time offset according to the number K of sub-bands; 

a weighted phase reference signal (PRS) generating unit that is arranged to generate a weighted phase ref- 
erence signal Z(k) whose phase is shifted by the symbol time offset and that is weighted by a weighting vector 
determined according to a frequency sub-band; 
a counter that is arranged to count the shift amount d; 

a partial correlation unit that is arranged to receive the shifted signal X(k+d) and the weighted phase reference 
signal Z(k) t and is arranged to calculate a partial correlation value for each of the K sub-bands; and 
an offset estimator that is arranged to calculate the shift amount d max where the sum of the partial correlation 
values is a maximum and to output the shift amount d max as an estimated coarse frequency offset value. 

The apparatus as claimed in claim 1 , wherein the partial correlation unit is arranged to calculate the partial corre- 
lation value for each sub-band using the equation 



40 



S 
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k~m{N I K ) 



45 



2 2 

wherein N is a number of subcarriers and the predetermined shift amount d is between -— and — . 
3. The apparatus as claimed in claim 1 or 2, wherein the weighted PRS generating unit comprises: 



50 



a reference symbol generator that is arranged to generate a reference symbol; 

a reference symbol generator that is arranged to weigh the reference symbol using the weighting vector; 
a phase shift generating unit that is arranged to shift the phase of the reference symbol by the symbol time 
offset and to output a phase-shifted reference symbol; and 

a multiplication unit that is arranged to multiply the weighted reference symbol by the phase-shifted reference 
symbol and to output a result of multiplication as the weighted phase reference signal Z(k). 



55 4. The apparatus as claimed in claim 3, wherein the phase shift generating unit is arranged to generate a complex 
number corresponding to each of a plurality of subcarriers, by which a phase is rotated, and to multiply the gen- 
erated complex number by the reference symbol to generate the phase-shifted reference symbol. 
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5. The apparatus as claimed in claim 3 or 4, wherein the weighting vector includes a first weight allocated to a first 
sub-band of a first frequency and a second weight allocated to a second sub-band of a second frequency, wherein 
the first frequency is higher than the second frequency and the first weight is higher than the second weight. 

6. The apparatus as claimed in any preceding claim, wherein the number Kof sub-bands is set to be less than 2T off 
where T off is a maximum time offset for which frame synchronization can be achieved. 

7. The apparatus as claimed in any preceding claim, wherein weights in the weighting vector are directly proportional 
to frequencies of a corresponding frequency sub-band. 

8. A coarse frequency synchronization method for use in an orthogonal frequency division multiplexing (OFDM) re- 
ceiver, the method comprising: 

(a) receiving a demodulated signal X(k) and outputting a shifted signal X(k+d) generated by cyclically shifting 
is the signal X(k) by a predetermined shift amounted; 

(b) determining a length of a summation interval according to a phase coherence bandwidth and a number K 
of sub-bands into which the summation interval is divided, and generating a symbol time offset according to 
the number K of sub-bands; 

(c) generating a weighted phase reference signal Z(k) whose phase is shifted by the symbol time offset and 
20 that is weighted by a weighting vector determined according to a frequency sub-band; 

(d) counting the shift amount d; 

(e) calculating a partial correlation value between the shifted signal X(k-hd) and the weighted phase reference 
signal Z(k) for each of the K sub-bands; and 

(f) determining a shift amount d max where the partial correlation value is a maximum and outputting the shift 
25 amount d max as an estimated coarse frequency error value. 

9. The method as claimed in claim 8, wherein, in step (e), the partial correlation value is calculated for each sub- 
band using the equation 



30 



z 



k=m(N I K) 



2 2 

35 wherein N is a number of subcarriers and the predetermined shift amount d is between -— and — . 

10. The method as claimed in claim 8 or 9, wherein step (c) comprises: 

(c1) generating a reference symbol; 
4 ° (c2) weighting the reference symbol using the weighting vector; 

(c3) outputting a phase-shifted reference symbol whose phase is distorted by shifting the phase of the refer- 
ence symbol by the symbol time offset; and 

(c4) multiplying the weighted reference symbol by the phase-shifted reference symbol and outputting a result 
of multiplication as the weighted phase reference signal Z(k). 

45 

11. The method as claimed in claim 10, wherein, in step (c3), a complex number corresponding to each of a plurality 
of subcarriers, by which a phase is rotated, is generated, and the generated complex number is multiplied by the 
reference symbol to generate the phase-shifted reference symbol. 

50 12. The method as claimed in claim 1 0 or 11 , wherein in step (c2) the reference symbol is weighted using the weighting 
vector including a first weight allocated to a first sub-band of a first frequency and a second weight allocated to a 
second sub-band of a second frequency, wherein the first frequency is higher than the second frequency and the 
first weight is higher than the second weight. 

55 13. The method as claimed in claim 10, 11 or 12, wherein at least two of steps (c2), (c3) and (c4) are performed 
simultaneously. 

14. The method as claimed in any of claims 8 to 13, wherein the number K o\ sub-bands is set to be less than 2T off 
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where T off is a maximum time offset for which frame synchronization can be achieved. 

15. The method as claimed in any of claims 8 to 14, wherein weights in the weighting vector are directly proportional 
to frequencies of a corresponding frequency sub-band. 
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FIG. 4 
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FIG. 5B 
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